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Principles of Error Detection and Error Correction Codes 


A recent report reviews the theoretical basis of 
groups, rings, fields, and vector spaces, and their 
relationships to algebraic coding theory. The im- 
petus for these investigations is the application to 
digital telemetry techniques. For instance, the use 
of cyclic algebraic error correction codes is a practi- 
cal means of effectively increasing the signal-to-noise 
ratio and reducing the errors in long distance digi- 
tal communications systems. 

In a cyclic code, a cyclic permutation of each 
codeword yields another codeword. Because cyclic 
codes can have a precise mathematical characteriza- 
tion, they are readily amenable to implementation 
with encoders and decoders employing feedback 
shift registers. 

The report should serve as a working summary 
for engineers and scientists involved in data handl- 
ing and processing systems. 
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